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Question 1. [20 marks} 


(a) Show that for any set X, the set of bijections f : X — X forms a group 
where the group operation is the composition of the bijections. 


(b) Define what it means for H to be a “normal subgroup” of a group G. Show 
that for any homomorphism of groups, y : G > G, the kernel of y is a normal 
subgroup of G. 


(c) Consider P, the group of all polynomials P(t), t € R, under addition. Now 
define a function y : P > P, assigning to each polynomial its second deriva- 
tive, P(t) + P’(t). Show that this function y is a homomorphism. Find the 
kernel, Ker y, of the homomorphism y, . 


(d) Prove that the set of all linear functions on R is a normal subgroup of P, 
LP. 
Question 2. [20 marks} 


(a) Determine the order of the symmetric group 5¢ of all permutations of the set 
1,2; 3,456}. 


(b) Find the order of the element o = (13)(456) € Sg. Compute 01. 


(c) Represent each rotation of a hexagon about its centre by 4 forn € {0,1, 2,3, 4, 5}, 
as a permutation of its set of vertices. What is the order of each element in 
this permutation group? 


(d) Show that every cyclic group of order n is isomorphic to (Z,, +). 


Question 3. [20 marks} 
(a) State the first Isomorphism Theorem for a group G and a homomorphism 
y:Grod. 


Suppose G is the group of invertible matrices (GL(2, R), x) and consider the 
homomorphism 


yp: GL(2,R) > R \ {0}, 
y(A) = det A, 


for any A, a 2 x 2 matrix with real entries. Find Ker y, describe the cosets 
A Ker y, and show the bijection between the set of cosets and R \ {0}. 


(b) State the Lagrange Theorem. Use the Lagrange Theorem to prove that any 
group of prime order is cyclic. Provide an example of a group of order 4 
which is not cyclic. 
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Question 4. [20 marks} 
(a) State the first Sylow Theorem for finite groups. 


(b) Let G be a finite group of order |G| = 200. For some n there exists at least 
one subgroup of G of order n. List all such numbers n. 


(c) Give the definition of a Sylow p—subgroup. From the example in part (b), 
which of the subgroup orders are the orders of Sylow p—subgroups? 


Question 5. [20 marks} 


(a) Let M(2, Z) denote the set of 2 x 2 matrices over the integers, so that 


M(2,Z) = ié ‘) jnrode zh. 


Show that M(2, Z) is a ring with respect to addition and multiplication of 
matrices. 


(b) Show that M(2,Z) has zero divisors and provide an example where M(2, Z) 
is not commutative. 


(c) Let R = iG _ |a,b€ z\. Prove or disprove that R is a subring of 
M(2, Z). 
Question 6. [20 marks} 


(a) Express 
oe? + oe 


as a product of irreducible polynomials over the field Zz. 
(b) Find all prime ideals of Zs. 


(c) Find a prime ideal of Z x Z which is not maximal. 
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